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(57) Abstract 

In a multicarrier QAM system, a receiver comprises a data directed phase error estimator (21) which determines a phase rotation 
direction of each received complex QAM data value (Yk) with respect to the complex default QAM data value (Ck) used by a 
quantizer/decoder (11, 12) for decoding. The data directed phase error estimator (21) averages the phase rotation directions for all carriers 
and adjusts the phase of a sample frequency (f sa mpR) output by a numerically-controlled oscillator (15) on the basis of this overall average 
phase rotation direction value (D). Thus, an overall estimate of the missing phase , synchronization to the sample frequency used in the 
transmitter can be obtained such that the data symbols can be more accurately decoded. 
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(57) Abstract 

In a multicamer QAM system, a receiver comprises a data directed phase error estimator (21) which determines a phase rotation 
direction of each received complex QAM data value (Y K ) with respect to the complex default QAM data value (C K ) used' by a 
quantizer/decoder (1 1, 12) for decoding. The data directed phase error estimator (21) averages the phase rotation directions for all carriers 
and adjusts the phase of a sample frequency (f samp R) output by a numerically-controlled oscillator (15) on the basis of this overall average 
phase rotation direction value (D). Thus, an overall estimate of the missing phase synchronization to the sample frequencv used in the 
transmitter can be obtained such that the data symbols can be more accurately decoded. 
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ADJUSTMENT OF THE SAMPLING FREQUENCY IN A MULTICARRIER RECEIVER 



FIELD OF THE INVENTION 

The invention generally relates to a- multi-carrier QAM 
15 system and a QAM receiver as well as a method for receiving 
and demodulating an analog muiticarrier £>AM signal, into a 
digital output signal consisting of successive bits . In 
particular, the invention relates to the adjustment of a 
phase of a sample frequency at the receiver side of the 
2 0 muiticarrier QAM system. 

Muiticarrier QAM systems 

Muiticarrier QAM systems are widely used in general 
25 , switched telephone networks, cellular radio technology and 
transmissions between individual modems using DMT or OFTM 
(DMT.: discrete multi-tone modulation; OFTM : orthogonal 
frequency division multiplexing) . Generally, muiticarrier 
QAM' transmission has advantages over single-carrier 
30 transmission, e.g. that a muiticarrier QAM signal can be 
processed in a receiver with little noise or interference 
which is e.g. caused by linear equalization of a single- 
carrier signal, and secondly that the long symbol time used 
in the muiticarrier QAM transmission produces a much 
35 greater immunity to pulse noise and fast fading effects . - 
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On the other hand, the recovery of the sample irate with a 
correct phase and the recovery of the symbol rate and its 
start position from the received analog multicarrier QAM 
signal at the receiver must be very accurate to not cause a 
10. wrong decoding of the data. 

BACKGROUND OF THE INVENTION 

The background of multicarrier modulation/demodulation of 
15, data will first be explained with reference to' the attached 
fig. 1 to 4. A general review article, which describes such 
basic aspects and which relates to the preamble of . the 
attached claims 1, 14, 23, is published in IEEE 
Communications Magazine, May 1990, pages 6 to 14, 
20 "Multicarrier Modulation for Data Transmission: An Idea 
■ Whose Time Has Come 1 ' by John A.C. Bingham. 

Multicarrier modulation * 

25 As shown in fig. 1, input data T x at Mf s bits per second 
are grouped into blocks of M .bits at a block ( " symbol " ) 
rate of . f s . As shown in fig. 3, the input data. T x may e.g. 
be obtained from a video signal coder 13, generally as bits 
from a data source . The successive bits of the input data t 

30 T x have a certain bit rate., i.e.; a certain number of bits, 
per second. As also Shown in fig:. 3, a block of bits M. 
correspond to one symbol in the. multicarrier transmission 
-. technology. In a .serial-to-parallel converter 1, the input, 
data T x is grouped into groups of va^ bits, n\2 bits, . . ., m n 

35 bits. In. a modulator 2, m n bits for the carrier at f c , n are 
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5 used to modulate N c carriers, which are spaced Af apart 
across any usable frequency band. That is 



f c,n = n Af for n = n 1 to n 2 (i) 

10 and 
with 

N c = n 2 - n a + l, 

15 Af : carrier spacing > 

n^: lowest index of carriers, 

n 2 : highest index of carriers, 

N c : total number of carriers considered. 

20 The carriers which have been modulated by the individual 

bits are summed, for transmission on a transmission line TM 
and must in principle be separated in the receiver before 
demodulation. As will be seen in the following, a 
separation and demodulation can be done at the same time 

25 using an FFT. 

Multicarrier demodulation 



30 



Multicarrier demodulation techniques conventionally used 
are described in the above prior art document. Nowadays, 
most systems will use a demodulation method where the 
carriers are "keyed" by the data using the so-called 
quadrature amplitude shift keying (QAM) . The . individual 



WO 99/17511 PCT/EP98/06132 

4 

5 spectra are now sine functions and are not band- limited . 
The separation is then carried out by baseband processing 
and. not by bandpass., filtering which leads to the advantage 
that both the transmitter and the receiver can be • 
implemented using efficient Fast Fourier Transform (FFT) 
10 techniques . 

QAM system using Fast Fourier Transforms 

Fig. 2 shows such a basic multicarrier. QAM system using : 
15 . Fast Fourier Transforms in the means 4 ; , 10 at- the 

transmitter and receiver, side . Modulation is performed .on M. 
bits (symbol or block) of data at a time - preferably using 
an inverse FFT (FFT -1 ). - and samples of the transmitted 
signal on the transmission line TM (an analog signal) are. 
20 generated at the sampling rate. f sampT in the digital/analog 
converter 5. For greatest efficiency, f S ampT should be 
equal to Af multiplied by an integer power of 2 . 

If f samp 2*N tot *Af, then N tot carriers are available for 
25 modulation, but the channel will usually be such that only 
N c (N c <N tot ) carriers can be used: If these are at 
; frequencies Af to ri2 Af, as defined, in the above 
equation (1) , modulation of a total of M bits, m n at a 
time, is most easily accomplished by calculating N c complex 
30 numbers (each selected from a constellation with 2 m n . ■ ■ 
■ points) , . ^augmenting them .with n x - 1 zeros in front and 
N tot " n 2 zeros behind and performing a FFT -1 using N tot 
points. Thus, the modulation via FFT" 1 is equivalent to a 



10 
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5 multi-carrier QAM in which the fundamental baseband pulse 
shape is a rectangle. 

In the receiver 7-12, the received analog signal is 
demodulated by assembling N tot samples into a block and 
performing a real- to -complex FFT in the means 10. This is 
equivalent to demodulating each subband separately and then 
doing an integrate-and-dump procedure on each product. 

That is, after the serial- to-parallel conversion in the 
15 converter 1, the encoder 3 generates a plurality of complex 

values whose number corresponds to the number of carriers 
■ used in the multicarrier system. The shift keying is then 

essentially performed by the FFT" 1 in the means 4 to result 

in a number of separate real sample values . The 
20 digital/analog converter 5 composes these digital samples 

into the analog transmission signal using a predetermined 

sample rate or sample frequency f S ampT- 

The demodulation at the receiver 7-12, is completely 

25 analogous. to the modulation in the transmitter 1-6. The 

analog signal is converted into digital samples using the 
analog/digital converter 8 employing a sample rate f S ampR- 
The digital samples are then applied to the serial-to- 
parallel buffer 9 which outputs these values to the . FFT 

3 0 means 10 that performs the real -to- complex FFT transform.. 
In the output of the FFT lb, one finds N CR complex values 
that should ideally be identical to those input to the FFT" 
1 means 4 in the transmitter. The decoder 11 and the 

, . parallel-to-serial buffer 12 carry out a respective inverse. 

35 operation as the parts 1, 3 in the . transmitter to- yield a. 
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5 digital output-signal R x consisting of successive bits 
which should correspond to the input bitstream T x . 



Decoding- the complex QAM data values 



.10 Fig. 4 . shows the complex QAM data values Yqq, Yqi, y 10' y 11 
of the digital frequency domain multicarrier QAM signal 
output by the FFT means 10 in the receiver 1 . As an example, 
fig. 4 shows the situation using one carrier transmitting 
two bits. Also shown in fig. 4 are the complex default. QAM . 
15 data values C 0 0' c 01' c 10'\ c ll which were actually 

transmitted from the transmitter .-. As can be- seen, the.; 
transmitted data symbols do not. necessarily coincide 
with the received data symbols in the complex plane . 
Such deviation is primarily caused by the fact that the 

.20 symbol rate and/or .the sample rate cannot be fully 

synchronized to each other in the transmitter and the 
receiver. Furthermore, there are distortions oh the 
transmission line TM (i:e. the transmission channel).. 

25 However,, the transmitted data symbols 00,. 01, 10, 11 can 
still be decoded because the decoder 11 will estimate. or 
select as received data, symbol the carrier data symbol 
which lies closest to 'it in the complex plane. Normally, 
quadratic constellations are used for this and the teal and 

30 imaginary parts, of C K (known to the' receiver as ideal data . 
symbols) and of Y K (the output from the FFT means 10) are . 
compared. .The circles in fig. 4 schematically show this 
selection or estimation process such that it is determined 
that Y 0 o is the data symbol 00; Y 01 is the data symbol 01, 

35 Y 10 is the symbol 10 and Y X1 is. the symbol 11. As. is also 
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5 seen in fig. 4, the position of the complex QAM data values 
Y K may be deviated from the ekact ones. in a positive or 
negative direction as a result of the missing 
synchronization between the transmitter and receiver. 

10 Conventional timing recovery 

As already explained above,, the incorrect positioning of 
the complex QAM data values in the complex plane in the 
output from the . FFT means 10 in the receiver 7-12 is caused 
15 by the incorrect . synchronization of the sample rate and the 
symbol rate. 

The timing recovery can be separated in two problems . 
Firstly, the sample rate in the receiver must be the same 

20 as the one in the transmitter. That is,, the transmitter 
must use the same sample frequency and therefore the 
receiver must recover the sample rate . The sample frequency 
is generated in a Numerically-Controlled Oscillator NCO, as 
may be taken from fig. 5. Usually, the. Numerically- 

25 . Controlled Oscillator. NCO 15 is contained in a. phases-locked 
loop PLL, The timing recovery circuitry of fig. 5 can be. 
envisaged between nodes ®, © in fig. 2. 

The second problem is to recover the symbol position and 
30 this only has to be done once if the sample clock is phase- 
locked as there is a known relationship between sample 
rates and symbol rates (e.g., one symbol can consist of 512 
samples and according to the Nyquist theorem, 25 6 carriers, 
are used for this; additionally it is known that the 512 
35 samples modulate, e .g. 1000 bits, such that the relationship 
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5 between the sample rate and the symbol rate is 

established) . Only the symbol position is unknown. 



In fig. 5, a time domain phase detector 14 is used for 
controlling the Numerically-Controlled Oscillator NCO to : 
10 produce the desired receiver sample frequency f sampR when' 
the switches SI, S2 are opened. Since, the signal- has not 
undergone the FFT 10 as yet, only a time-domain phase 
. detection can be carried out with. the switches SI, S2 being 
open. 



15 



30 



Time domain sample rate recovery using pilot tone 



One way of extracting the sample rate is to use a pilot 

tone in the time domain. When in' fig. .5 the switches SI, S2 
20 are open, the sample rate is recovered from. a single pilot 

tone of known frequency and phase , by resampling the 

received . signal once per period of^the known pilot tone. 

(receiver training at start-up using only the pilot tone) . 

The samples are then used directly to control the PLL 
25 comprising the Numerically-Controlled Oscillator 15 .such , 

that the sample frequency itself has * been recovered from. 

the transmission of a known pilot . tone . 



Frequency domain phase adjustment using a pilot tone 

When the switches SI , S2 in fig.. 5 are closed, then a phase 
adjustment can be performed with a frequency domain phase 
detector. Thie functioning of this frequency domain phase 
detector 16 using the pilot tone is further illustrated in 
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5 fig. 6. Again, fig. 6 may be seen as replacing the parts 
between nodes ® to <3) in fig. 2. 

In fig. 6, the timing recovery is changed to use only the 
FFT output with respect to the pilot tone 1 transmitted 

10 without or together with the data. In fig. 6, only one 

complex number corresponding to. the frequency, of the pilot 
tone is extracted as is shown in the little diagram 1 in fig. 
6. If this frequency has a phase deviation, then the wrong 
phase of the receiver sampling rate can be determined by 

15 extracting only the real part of the received complex 

number corresponding to the pilot tone (in fig. 6/ it is 
assumed that the transmitted pilot tone has a phase of + j ) . 
That is, the real part indicates the phase deviation and 
the phase of the sampling rate f S ampR of the . numerically- . 

20 controlled oscillator NCO can be controlled dependent on- 
this extracted, real part.. 

Furthermore, as is shown in fig. 6, an equalizer 17 may be 
provided in order to compensate for phase and amplitude 

25 errors caused by the line TM- in the values output in the 
frequency domain, from the FFT means 10 (that is, the 
equalizer EQ can perform a rotation of each complex value 
output from the FFT 10 or it can respectively multiply the 
complex values by a certain number) . Thus, by individually 

30 looking at each complex QAM data value Y K , the equalizer EQ 
. performs an equalization of the individual carriers 
separately . The equalizer can. thus rotate the individual 
complex QAM data values and/or change their amplitudes. 
Actually, the equalizer 17 provides a number of 

35 coefficients to be multiplied with the output of the FFT. 
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5 : * 

A multicarrier QAM system using such an estimated pilot 
reference is known from US 5,519,730. Another method for 
improving the accuracy of the received digital data symbols 
is known from US 5, 497 , 3 98 which uses an improved 
10 transformation technique for the time domain/ frequency 
domain conversion in the transmitter and receiver. 

EP 0 693 83 0 A2 describes a CDMA mobile communication 
system and a detection method where a transmission is 

15 performed by carrying out a quadrature; multiplexing of a 
pilot signal and. a data signal having I and Q components 
spread by the spectrum. The receiver contains a despreading. 
circuit for despreading the quadrature multiplexed 
\ reception signals by using despreading codes f or the pilot 

20 symbol and for despreading the reception signals by using 
spreading codes for the data symbols. 

SUMMARY OF THE INVENTION 

.25 As explained' above, the time domain sample rate recovery 

and the pilot tone frequency domain, phase adjustment suffer 
from the disadvantage that the phase adjustment of the 
sample rate is still rather inaccurate, since the equalizer. 
17 only uses, one pilot tone for adjusting the complex QAM 
30 values. Therefore, the equalizer only performs an 

adaptation of. the individual complex values output by the 
FFT means 10 whilst the phase of the numerically-controlled 
oscillator (the phase- locked loop PLL) can only be. 
controlled on the basis of the single real part of the 
35 single pilot tone. This still gives no accurate phase 
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5 recovery, since the adjustment is intrinsically based on a 
single pilot tone. 



Therefore, the object of the present invention is to* 
provide a receiver of a multicarrier QAM system, a 

10 . multicarrier QAM system and a method for demodulating an 
analog multicarrier QAM signal into a digital output 
signal, such that the decodied data symbols in the receiver 
coincide with the sent data symbols, from the transmitter 
very accurately. 

15 < • 



SOLUTION OF THE OBJECT 

20 This object is solved by a receiver of a multicarrier QAM 
system for receiving and demodulating an analog 
multicarrier QAM' signal into a digital output signal 
consisting of successive bits, comprising: 

25 a) analog/digital conversion means for converting said 
analog multicarrier QAM signal into a digital time- 
domain multicarrier QAM signal using a predetermined - 
sample frequency from a receiver clock generator; 

30 b) time -domain/ frequency -domain conversion means for . 

converting said digital time-domain multicarrier QAM 
signal into a digital frequency-domain, multicarrier 
QAM signal consisting of a plurality of complex QAM 
data values; 

■35 
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5 c) decoding means for respectively selecting a complex 
default QAM data value representing a known digital 
data symbol on the basis of said complex QAM data 
values and for decoding said complex default QAM data 
values into said digital output signal; and 

10 

d). timing recovery means for adjusting a phase of said • 
receiver clock generator such that the sample timing 
in said analog/digital conversion means coincides with 
that used in a transmitter which generates said analog 
15 - multicarrier signal; 

wherein . 

said timing recovery means comprises : 

el) phase rotation direction determining means for 
. determining a plurality of phase rotation ; 
direction values of a. respective complex QAM data 
value with respect to a corresponding- complex 
default -QAM data value; and 

e2) average phase rotation direction determining 

means for determining an average phase rotation 
direction value by averaging all respective 
rotation direction values; and wherein 



e) 

20 



25 



f ) 



said phase of said sample frequency is. adjusted on. the 
basis of said average phase rotation direction value. 
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5 This object is also solved' by a multicarrier QAM 

communication system for transmitting information using a 
multicarrier QAM between a transmitter and a receiver, 
comprising at said transmitter: 

coding means for coding an input bit stream into a 
digital frequency- domain multicarrier QAM signal 
consisting of a number of complex QAM data values 
using a multicarrier QAM technique; 

frequency-domain/time-domain, conversion means for . 
converting said digital frequency-domain multicarrier 
QAM signal into a digital time-domain multicarrier QAM 
signal consisting of number of separate QAM samples; 
and 

digital/analog conversion means for converting .said 
samples of said digital time-domain multicarrier QAM 
signal into an analog multicarrier. QAM signal using a 
predetermined transmitter sample frequency from a 
transmitter clock generator; and 

at said receiver: . . 

d) analog/digital conversion means for converting said 
30. analog multicarrier QAM signal into a digital time- 

domain multicarrier QAM signal using a predetermined 
sample frequency from a receiver clock generator; 



10 a) 



15 b) 



20 



c) 



25 



e) 

35. 



time -domain/ frequency -domain conversion means for 
converting said digital time-domain multicarrier QAM 
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signal into a digital frequency- domain multicarrier 
QAM signal consisting of a plurality of complex QAM 
data values ; 



f) decoding means for respectively . selecting a complex 
10 default QAM data value representing a known digital 

data symbol on the basis of said complex QAM data^ 
values and for decoding said complex default QAM data 
values into a. digital output signal; and 

15 g) timing recovery means for adjusting a phase of said 
receiver clock generator such that the sample 1 timing 
in said analog/digital -conversion means coincides with, 
that used by said digital/analog conversion means in 
.said transmitter; 

20 

■ . wherein 

h) said timing recovery means comprises : 

25 hi). phase rotation direction determining means for 

determining a plurality of phase rotation 
direction values of a respective complex QAM data 
value with respect to a corresponding complex 
default QAM data value; and 



30 



h2) average phase rotation direction determining 

means for determining an average phase rotation 

direction value by averaging all respective 
rotation directions; and wherein 



35 
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5 i) . said phase of said sample frequency is adjusted on the 
basis of said average phase rotation direction value.. 

The object is also solved by a method in a multicarrier QAM 
system for receiving and demodulating an analog. 
10 multicarrier QAM signal into a digital output; signal 

consisting of successive digital data symbols, comprising 
the following steps: 

converting said analog multicarrier QAM signal into a 
digital time-domain multicarrier QAM signal using a 
predetermined sample frequency from a receiver , clock 
generator; 

converting said digital time-domain multicarrier QAM 
signal into a digital frequency-domain multicarrier 
QAM signal consisting of a plurality of complex QAM 
data values; 

selecting respectively a complex default QAM data 
value representing a known digital data symbol on the 
basis of said complex QAM data values and decoding 
said complex default QAM data values into said digital 
output signal; and 

adjusting a phase of said receiver clock generator 
' such that the sample timing used in said . 
analog/digital conversion step coincides with that 
used in a transmitter whiph generates said 
multicarrier QAM signal; 



a) 

15.. 



. b) , 

20 



c) 

-25. 
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5 characterized by the following steps: 

determining respectively a plurality of phase rotation 
direction values of a respective complex QAM data 
value with respect to a corresponding . complex default 
QAM data value; and > 

determining an average phase rotation direction value 
by averaging all respective rotation direction values ; 
and 

adjusting said phase of said sample frequency on the 
basis of said average phase rotation direction value. 

According to the. invention, the timing recovery means 

2 0 comprises a phase rotation direction determining means and 

an average phase rotation direction determining means. 
Rather than using the single pilot tone, the timing 
recovery means estimates a phase rotation direction, of each 
complex QAM data value with respect to a corresponding 
25 complex default QAM data value . As explained above, the 

rotation direction can be clockwise. or counterclockwise . in 
the complex plane. Only the general direction for each ; 
complex QAM data value need to be determined. 

30 The average phg.se rotation direction determining means then 
averages . the. respective rotation directions of all data 
symbols in the output of the FFT means . The average 
rotation direction which is based on an estimation of all 
data symbols is then used to adjust the phase in the 

3 5 receiver clock, i.e. in the numerically-controlled 



10 

. e2 ) 

15, 

f ) 
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5 oscillator in the phase -locked loop. Thus, the averaging 
gives an overall estimate for the wrong synchronization of. 
the sample rate in the receiver, rather than just adjusting 
the phase on. the basis of a rotation of a single pilot tone 
of a known phase. 

10 

Advantageously, the data directed method using an. average 
. of all phase rotation directions of all data symbols can be 
used together with the pilot tone method of the prior art. 
Then, the phase rotation due to the pilot tone evaluation 

15 and the average, phase rotation of the data directed 

procedure can be added to result in an overall estimate for 
' adjusting the phase.. However, the equalizer (coefficient) 
for the pilot tone carrier must be fixed. This is in 
particular advantageous, since there might arise a 

20 situation - if the equalizer is used separately - that the 
equalizer rotates the complex QAM data values in one 
direction whilst the phase rotation direction determining 
means and the average phase rotation direction determining 
means exactly rotate the data symbols in the opposite 

25 direction. 

According to a, further advantageous embodiment of the 
invention, it is not explicitly necessary to determine the 
phase rotation angle itself to determine the overall 

30 rotation direction. It is only necessary to process the 
sign of. the real and imaginary parts of the error vector 
between the received and transmitted data symbol in order 
to determine the quadrant in the complex plane in which the 
error vector lies and to determine the direction in which 

35 it points .. 
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According to another embodiment of the invention, the 
individual phase rotation direction values of each carrier 
(complex QAM data value) can be weighted with a weighting 
factor before such weighted phase rotation direction values 
are averaged in the average phase rotation direction 
determining means. For example, a signal-to-noise ratio, can 
be calculated for each carrier and the weighting factor can 
be made dependent on the signal- to-ndis-e- ratio (therefore, . 
the noise on each carrier contributing to a possible 
rotation, can be included to result in an even better 
overall averaged phase • rotation direction value) . 

Further advantageous embodiments and improvements of the 
invention are listed in the dependent claims. Hereinafter, 
the invention will be further illustrated by describing 
specific embodiments and by referring to the attached . 
drawings in which the same or similar reference numerals^ 
designate the same or similar parts. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows the principle of a multicarrier transmitter 
for modulating a number of carriers f C/ n wittL a 
particular number of m n .bits; 

Fig. 2. shows a basic multicarrier QAM system where . 
Fourier transform means are used, for the 
modulation/demodulation; 
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5 Fig. 3 shows a diagram explaining the symbol rate and 
the bit rate; 



Fig. 4 shows an example of a multicarrier QAM 

demodulation using four, data symbols for one 
10 carrier; 

Fig. 5. shows the arrangement of a timing recovery 

circuit used in the multicarrier QAM system of 
fig. 1; 



15 



Fig. 6 • shows a multicarrier QAM receiver using a time- 
domain phase adjustment employing a single pilot. 
/ tone PT sent from the transmitter ; 



20 Fig. 7 shows a principle block diagram of a multicarrier 
■ ■ QAM receiver using a data directed phase error 

estimator for obtaining an average phase rotation 
direction value D; 



25 Fig. 8 shows a diagram specifying the positive phase 

errors,, negative phase errors and 0 phase errors 
between the transmitted and received 
complex QAM data values in the four quadrants in 
the complex plane,* 

30 

Fig. 9 shows an embodiment of the invention using a 

phase rotation direction determining means and an 
average phase rotation direction determining 
means ;, 



35 
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5 Fig. 10 shows an embodiment of the phase rotation 

direction determining means 221-224 together with 
the averaging means 219 used in fig. 9; 

Fig. 11 shows an example of the determination of the 
10 phase rotation direction for a multicarrier QAM 

system using four carriers with each four 
possible signal points; 

Fig. 12-1 to fig. 12^4 .show a table of the error vectors 
15 e^" output from the sign extractor .213 for the 

three cases A, B, C in, fig. 11 and the respective 
values in the. circuit on fig. 11/ 

Fig. 13 shows an embodiment of the invention- in which the 
20 phase adjustment of the. sample rate vising the 

pilot tone- as in fig. 6 and the phase adjustment 
of the sample rate using the data directed 
adjustment of fig. 7. are combined; and 

2.5 Fig. 14 ' shows a table of values when a specific binary 

coding of. the real and imaginary part of Y^i and 
" ' ej£ i » and of dft is used, in particular the binary 

coding for. cases A, B and C in fig.. 11. . 

30 . Hereinafter, embodiments of the invention are described 

with reference to the. attached drawings: The embodiments of 
the invention are used in a multicarrier QAM system as is- 
generally shown in fig. 2. 



3 5 Basic principle of the data directed phase- adjustment 
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5 

Fig. 7 shows an embodiment of a receiver in a multicarrier 
QAM system using a data directed phase error estimator 21 
for readjusting the phase of the numerically- controlled 
. oscillator 15 outputting the receiver sample rate f sa mpR to 
10 the analog/digital conversion means 8. 

The analog/digital conversion means 7, 8 converts, the 
analog multicarrier QAM. signal received from the 
, transmission line TM into a digital time-domain 

15 multicarrier QAM signal using the predetermined sample 

frequency from the receiver clock generator NCO. As in fig. 
.2, the time-domain/frequency-domain conversion means 
. converts the digital time-domain multicarrier QAM signal DS 
into a digital frequency- domain multicarrier QAM signal Y K 

20 consisting of a plurality of complex QAM data values Yqq, 
'Yqi, YiO' Y^i as is e.g. illustrated in fig. 4. Leaving 
aside the function of the equalizer EQ 17 (as explained 
with reference to fig. 6), then the digital frequency- 
domain multicarrier QAM signal is output to the decoding 

25 means 11 , 12 which. respectively selects a complex default 

QAM data value representing a known , digital data symbol on. 
the basis of the complex QAM data values Y K and which 
decodes the complex default QAM data values selected into 
the digital- output signal R x consisting of a number of 

30 consecutive bits which should correspond to the consecutive 
bits of the input data stream T x (see. fig, 2) : That is, for 
each carrier , one complex QAM data value is determined by 
the FFT 10 and it is then decided to which bit symbol it 
corresponds by comparing it with known cLef ault values . Each 

35 carrier can be used for decoding the. same number of bits or 
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5 in fact a different number depending on the allocation as 
shown- in fig. 1. 

That is, for the decoding the complex numbers are used. 
As explained' before, the timing recovery means -'21, 20 

10 ..adjusts the. phase of the receiver clock generator NCO such 
that the sample timing in the analog/digital conversion 
means 8 coincides with that used in a transmitter which 
. generates the analog multicarrier signal . According to the 
invention, this timing recovery means .21,. 20 comprises a 

15 . data direct phase error estimator which uses several for 
all)' complex numbers Y K output by the time- 
domain/frequency- domain conversion means 10 . That. is, .by 
contrast, to the pilot tone method explained before, . several 
. (or all) complex carriers having possible phase rotations 

20 with, respect to the complex default QAM. values are 

evaluated together in order to readjust the phase of the 
receiver clock generator NCO. 

Essentially, the timing recovery means 21 determines an 
25 overall phase rotation direction by considering all 

possible phase rotations of all complex QAM data values 
with respect to " the respective complex default QAM data 
'. val'ueis Ck which are used by the decoding means 11, 12 for 
decoding. The phase of the sample frequency is then 
30 adjusted on the basis of this overall or average phase 

rotation direction output by the data directed phase error 
estimator 21. The loop filter 20 already belongs to the 
phase- locked loop .PLL. of the. numerically- controlled 
oscillator. 15 and its low pass filter integrates successive 
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5 average phase rotation direction values (each. corresponding 
to one data symbol) . 



The timing recovery means comprising the data directed 
phase error estimator does not explicitly calculate the 
10 phase rotation but it only needs to determine the direction 
of the phase rotation in each quadrant with respect to the 
complex QAM default value decoded by the decoding means 11, 
12 . / 

15. Fig. 8 shows a diagram of the definitions of a positive 

phase error, a negative phase error and no phase error. As 
is seen in fig. 8, a positive sign is used to indicate 

that the received complex QAM data value Y K is rotated in a 
counterclockwise direction whilst a. negative sign " is 

20 'used for indicating a clockwise phase - rotation direction . 
Obviously, if there is only a change in amplitude, then, 
there is no phase error at all and this is indicated with 0 
in fig. 8. The timing recovery means determines the phase 
rotation direction of all received complex values and 

25 determines from that, an average- phase rotation direction 
value by averaging all respective rotation directions for 
all carriers. 

Comparing fig.* 7 with fig. 5, it becomes apparent that the 
3 0 data directed phase error estimation using the inventive 
*" timing recovery means essentially employs the frequency- 
domain phase detector 19, 20 when the switches SI, S2 are. 
closed. That is, the phase adjustment is performed on the 
basis of a frequency- domain analysis. 

35 
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Fig. . 9 shows an embodiment of the timing recovery means 
using a phase rotation direction determining means 221-224 
for each carrier. As was explained with respect to fig. 1, 

10 there are a number n of carriers and each phase rotation . . 
direction determining means 221-224 respectively determines 
a phase rotation direction of each. received complex QAM 
data value Y K with respect to a corresponding complex 
default QAM data value which is determined as the correct 

15 . data value by the quantizer/decoder. . 

Thus, the phase rotation direction determining means 221- 
224 each output a , phase rotation direction value d^ , 
d 2 • • - d n indicating whether there is a positive phase error. 
20 (+1), a negative phase error (-1) or no phase error (0). 

The average phase rotation direction determining means 219 
determines an average, phase . rotation direction value d K ? by 
averaging all respective phase rotation direction values 

25 d 1; d 2 , d 3 , ...d n for all carriers. Although in principle,, 
the plurality of phase rotation direction values d± .... d n . 
can be an exact measure of the respective phase rotation 
angles, according to the preferred embodiment of the 
invention, the phase rotation direction values d^ ... d n 

3 0 are only values of -1 (negative phase rotation) , +1 

(positive phase rotation) and 0 (no phase rotation) . The 
average phase rotation direction value per channel- d^' is 
determined as follows: - 
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= / (2) 



N c designates the number of carriers * such that the average 
phase rotation direction value is in a range between 0 % 
(only negative phase rotations) and 100 % (only positive 
10 phase rotations). When d K t is 50 % (this will probably be 
caused by noise) , then half of the carriers . will have a 
positive phase rotation and half of the carriers will have 
a negative phase rotation such that no phase adjustment is 
performed. 

15 

The average phase rotation direction value d^' representing 
the phase rotation direction averaged over several (or all) 
complex QAM values (points of the FFT) of one respective 
data symbol (see the definitions in fig. 3) is then input 
20 to the PLL loop 20 where a low pass filter thereof performs 
a successive integration of successively arriving values 
d^' . Thus, since each value d^i represents a measure for 
one data symbol, the low pass filter performs an averaging 
of the phase rotation direction over successive data 
25 symbols. Thus, the phase of the sample frequency f sa mpR ^ s 
over time adjusted on the basis of the average phase 
rotation direction values d^t • 

Specifically, it should b£ rioted that the value d^i 
3 0 • indicates a measure for the overall direction and not a 

direct measure of the amount of the phase rotation. It is 
only necessary to steer the phase- locked loop PLL 
containing the numerically- controlled oscillator NCO in the 



WO 99/17511 PCT/EP98/06132 

26 - 

5 correct direction each time the value d^t is calculated . 
such that after several evaluations the oscillator will 
move more and more in the correct direction until the phase 
of the sample frequency coincides with that used in the 
transmitter. 

10 - 

Thus, the inventive/timing recovery means uses the phase 
component. of the error vectors between Y^, C^. In order to 
get a good estimate of the phase error., the. average phase . 
. direction value, d^t is calculated respective for several 

15 : . (or all) carriers of the data symbol. To simplify the 1 
operations, only the sign of.; the phase error is used. The 
sign of the phase error can be calculated from the sign of.- : 
the , real and imaginary part of the received or decoded 
symbols combined with the sign of the real and imaginary . 

20. part of the errors . This method results in a. lower noise in 
. the' phase estimate then using the pilot tone only . because 
it is an average from several (or all) carriers. This 
calculation using only the sign of the phase error is 
explained with respect to the embodiment of the invention 

25 shown in fig. 10 to be explained below, 

Second embodiment of the invention 

The . .embodiment . of the ; phase rotation direction determining. 
30 means 221-224 and. the average phase rotation direction 
determining means 219, 220 is. shown in fig. 10. A 
subtracter 211 .calculates a complex, error value e^ = e K R +j 
e KI ky subtracting the complex QAM data value from the 
corresponding complex default QAM data value C^. 



35 



WO 99/17511 PCT/EP98/06132 

27 

5 A first complex sign extractor 212 forms a first complex 
sign value Y^' from the input complex QAM data value 
Y k = Y KR + j Y KI* When the real part Y KR is positive, then 
the real part of Y. K f is +1. When the real part Y K £ is 
negative, then the real part of Y K ' is -l. Likewise, when 
10 the imaginary part Y KI is positive, then the imaginary part 
of Y K ' equals +1. When the imaginary part Y KI is negative,, 
then the imaginary part of Y^' is -1. 

The function of the second complex sign extractor 213 is 
15. equivalent to the function of the first complex sign 

extractor 212 only that it operates on the phase error 
vector e^ =. e KR +j e KI * That is, the first complex sign 
value Y^ 1 and the second complex sign value e^' both only 
contain ±1 and. ±j ; 

20 

A first multiplier 216 forms a third sign value e^ 1 V by 
simply multiplying the first complex sign value Y^ 1 with 
said second complex 'sign value e^' 1 . The means . 214 .extracts . 
the real and imaginary part of the first complex sign value 
25 Yk 1 and the second multiplier 217 multiplies the real part 
with the imaginary part to obtain a quadrant determining 
value which, can be +1, -1 or 0. The quadrant determining 
value indicates the quadrant in. the complex plane where the 
complex QAM data value is located. 

30 

The means 215 looks at the real part of the second complex 
sign value e^' 1 and* sets a value of +1, when the real part 
is positive, sets a value of -1, when the real part is 
negative and sets a value of 0, when the real part is zero. 
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5 A third multiplier 218 forms the phase rotation direction 
value d^ by multiplying the output from the means 215 with 
the output from the second multiplier 217. Since the . output 
of the multiplier 217 as well . as the output of the means 
215 can only assume integer values of +1, -l, 0, also the 
10 phase rotation direction; value d^ can assume integer values, 
of +1, -1,. 0. d£ will therefore simply indicate whether the 
phase rotation is counterclockwise (+1), clockwise (-1) or 
whether there is no phase rotation (0) at . all . 

15 As explained before, the average phase rotation direction 
determining means 219 comprises an adder 219 which outputs 
as said average phase rotation direction value d^ 1 a sum of 
all phase rotation directions d 1; d2 , . . d^ divided by the 
number of complex QAM data values N c .. As explained, since 

20 dj^i corresponds to the average phase rotation per data 

symbol, a low pass filter of the PLL can then average the 
direction by a successive integration over several data 
symbols (d^i values) . 

2 5 Example of -phase rotation direction adjustment 

Fig. 11, 12 show an example of the phase rotation direction 
determining means of a multicarrier QAM system using four 
possible signal points on each one of the carriers per 
30 complex QAM data value. As is shown in fig. 11, the sent 
complex -default QAM data values in the transmitter are. 

C 0 o = +1, Co1 = Cl ° 555 -1 and Cl1 = -j • Ideally, the 

values in the receiver should be identical to those 
sent from the transmitter. However, in fig. 11, only the 

3 5 symbol 01 coincides with the .one sent from the transmitter 
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5 since there is no phase rotation (cp 0 
0) . 



PCT/EP98/06132 
= 0, C 01 = Y 01; e 01 = 



In case A, there is a counterclockwise phase rotation 
direction +1 regarding the angle cp 0 o such that the error 

10 vector e 0 o output by the. subtracter 2il is formed. 

Likewise, there is a negative phase rotation direction -l 
in case B, i.e. a clockwise phase rotation. Furthermore, in 
case C, there is again a clockwise phase rotation regarding 
the angle <Pii- As indicated infig. 11, the error vector e K 

15 is formed by' subtracting Y K from C K . 

Fig. 12-1 is a table that shows the respective values of 
the error value e K with respect to C K/ Y K . In. f ig . 12 , it . 
is assumed that in case A, there is exactly a -7t/2 phase 
20 rotation in the. counterclockwise direction while in case B, 
an arbitrary angle cp 10 is assumed (here resulting in the 
received value Y K to be -0.1 + j 0.1); Case C relates to a 
phase angle cpn = +^/2 . 

25 In fig. 12-2, 12-3, 12-4, the respective values of cases A, 
B, C are illustrated. The framed numbers respectively 
designate the values calculated by the means 211-218. As ' 
can be taken from these figures, the output value 
correctly indicates that a counterclockwise positive phase 

30 rotation direction (+1) exists in case A and a negative 
phase rotation (-1). occurs in case B, case C. 



Third embodiment 
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5 In fig. 7 to 12/ the phase rotation direction values d]_ ... 
d n are integers of +1, -1,. 6 to indicate the 

counterclockwise and clockwise phase ■ rotation which is then 
averaged by the adder 219. 

10 However, according to another embodiment of the invention, 
it is possible to apply a weighting to each phase rotation 
direction value d K . That is, before the adder 219 averages 
all single phase rotation direction values, a weighting is 
applied to each carrier. For example, a special unit can 

15. calculate a signal-to-noise ratio for each carrier and 

determine a weighting factor for each carrier dependent . on * 
the signal-to-noise ratio. In this case, the phase rotation 
direction values . are not pure integers of , +1, -1, 0 but 
real values depending on the weighting factor determined 

20 f rom : the signal- to-noise . ratio . That is, some carriers can 
be very noisy so that they should, have less influence on 
-the estimate. On the other hand, higher carrier frequencies 
are more sensitive to a change of sampling timing and 
therefore the weighting for high carrier frequencies can be 

25 increased. 

Fourth embodiment 

In fig. 6 : , it was already explained that a single pilot 
3 0 tone can be used by the equalizer 17 to perform 

modifications on. the coefficients of the complex values 
output on the time -domain/frequency -domain conversion means 
10. However, as is shown in fig. 13, the pilot tone phase 
adjustment can be used together with the data directed 
•35 phase error estimation. Here, the data directed phase error 
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5 j estimator 21 uses all complex QAM values Y K as was 

explained- with respect to fig. 7. The phase of. the sample 
frequency f sa mpR is then adjusted on the basis of a 
combination of the average phase rotation direction value 
. D 2 output by the timing recovery means 21 and said- pilot 
10 tone phase direction output from the means. 19. The 

combination can be the weighted sum of. the average phase 
rotation direction value D 2 and the pilot tone phase 
direction value . 

15 It is thus possible to use the pilot tone and to freeze the 
equalizer 17 for that tone in order to prevent the 
equalizer 17 and the timing recovery means 21 to adapt in 
different directions. The phase error estimate can be 
formed frpm a weighted sum of the phase error from the 

2 0 pilot tone and the phase error from the data. 

Therefore,, the equalizer 17 can - on the basis of the 
extracted real part from the received pilot tone, as was. 
explained with reference to fig. 6. - perform a. modification 

25 on the output from the means 10 and the equalizer 

adjustment is then frozen. Subsequently, the data directed 
phase error estimator performs an adaptation . of the phase 
of the numerically- controlled oscillator 15. The freezing 
of the equalizer 17 after the real part extraction and 

30 adjustment is . riecessary in order to. avoid , that the 

rotations performed by the equalizer 17 and the means 21 
compensate each. other. 

Fifth embodiment 
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.5 The individual signals shown in fig. 10 can also be binary 

coded as is shown in fig.. 14 In fig. 14, the . signals are 
decoded in the following manner: 

Real part: . binary 0 = +1.0 

10 binary 1 = -1.0 

Imaginary part: binary 0 = + j 

binary 1 = -j 

The direction values d^ can be coded using a two-bit binary 
15 value code as follows: 



Binary 00 = 0.0 

Binary 01 = +1 . 0 

Binary 10 = not used 

20 Binary 11 = -1.0 



In fig . 14, also cases A, B , C explained above are 
indicated. \ 

25 The binary. value for the averaged direction d^i per data ' 
symbol is then used for controlling the numerically- 
controlled oscillator in a positive or a negative- 
direction. After doing this successively over many values 
dj^-i over time (many data symbols over time) , the 

30. numerically-controlled oscillator will adjust the phase in 
the correct direction until it is locked to the correct, 
. phase . " * 



35 
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5 As explained above, the receiver of a multicarrier QAM 

system,, the multicarrier QAM system as well as the method 
for. phase adjustment employ an overall estimate of the 
phase rotation direction obtained from all positions of the 
carriers in the. complex plane. Thus, the method comprises 
•10 an estimate obtained from all carriers . rather than just 
looking, at one separate pilot tone as in^ the prior art. 
Therefore, the phase adjustment of the sample rate is 
superior and more accurately decoded data symbols for the 
multicarrier QAM system can be obtained. 



15 



20 



The invention finds wide applicability in different ranges 
of general switched telephone networks, cellular radios and 
modem technologies requiring highly accurate ' decoded data 
symbols . 



The invention is not limited to the embodiments described 
above. Therefore, other modifications and variations can be 
performed within the protection scope of the attached 
. claims. In the claims, reference numerals only serve 
25 illustration purposes and do not limit the protection scope 
of the. claims . 



WO 99/17511 



PCT/EP98/06132 



34 



CLAIMS 



1. A receiver (fig. 7, fig. 11) of a multicarrier QAM 
10 system (fig.. 2) for receiving and demodulating an 

analog multicarrier QAM signal (TM) into a digital 
output signal (R x ) consisting of . successive bits (fig./ 
3) , comprising: 

15 a) analog/digital conversion means (7, 8) for 

converting said analog multicarrier QAM -signal 
(TM) into a digital time-domain multicarrier QAM 
signal (DS) using a predetermined sample 
frequency (f sampR^ from a receiver clock 

20 generator (NCO, 15); 

b) time -domain/frequency-domain conversion' means 
(10) for converting said digital time-domain 
multicarrier QAM signal (DS) into a digital . 

25 frequency-domain multicarrier QAM signal 

consisting of a plurality of complex QAM data 
values (Y lf Y 2 . . .Y k ;,Y 0 0/ Yoi- Y 10 , Y n ) ; 

c) decoding means (11, 12) for respectively 

30 : selecting a complex default QAM. data value (C^, 

c 00' c 01' c 10' c ll> representing a known digital 
data symbol (00, 01 > 10-, la) on the basis of said 
complex QAM data values and for decoding said 
complex default QAM data values into said digital 

3 5 output signal; and 
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d) timing recovery means (14, 16, 19-21) for 
adjusting a phase of said receiver clock 
generator (NCO, 15) such that the sample timing 
in said analog/digital conversion means (7, 8) 
10 coincides with that (f sam pT> used in a 

transmitter (1-6) which generates said analog 
multicarrier . signal ;. 



15 



characterized In that . * 

e) .said timing recovery means (14, 16, 19-21) 
comprises : 



el) phase rotation direction determining means 
20 (221-224) for determining a plurality of 

phase rotation direction values .(-!,. +1, 0; 
d^, c±2 / d3 , d^) of a respective complex QAM 
data value (Y^) with respect to a 
corresponding complex default QAM data 
25 value; and 

e'2) average phase rotation direction determining 
means (219) for determining an average phase 
rotation direction value (d^i ) by averaging 
3 0 all respective rotation direction values; 

. and wherein 

f) said phase of said sample frequency (fsampR) ^ s 
adjusted on the basis of said average phase 
35 rotation direction value (d^) . 
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2. A receiver (fig. 11, fig. 3) according to claim 1, 
characterized In that 

said number of phase rotation direction values (d^) 
correspond to the number of carriers used in. the QAM . 

10. system, such that said average phase rotation 

direction value (d^i) corresponds to a data symbol 
phase rotation direction value of all complex. QAM data 
values, for all bits of one data symbol., wherein said 
conversion means (10) successively outputs over time a. 

15 plurality of complex QAM data values for all bits of 

one data symbol and wherein average data symbol phase . 
rotation direction determining means (20) are provided, 
for successively averaging the average data symbol 
phase rotation values after each outputting of said 

20 . complex QAM data values by said conversion means. 

3.. A receiver (fig. 6, fig. 12) according to claim 1, 
characterized In that 

said analog multicarrier QAM signal (TM) contains a 
25 pilot tone (PT) corresponding to a known digital data 

symbol (e.g.. 01) , wherein said timing recovery means 
(14/ 16, 19-21) further comprises a pilot tone phase 
determining means. (19) for determining a pilot tone 
phase rotation direction value of a complex QAM data . 
30 value (^(pp)) corresponding to said .received pilot 

tone with respect to a corresponding complex default 
QAM data value corresponding t6 said known digital 
data symbol of said pilot tone, wherein said phase- of 
said sample frequency (f sa mpR) is adjusted on the 
35 basis of a combination (22) of said average phase; 
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5. rotation direction value (D2) and said pilot tone 

phase direction (Dl) . 

■ * 5 

4. A receiver (fig. 12) according to claim 3, 
characterized In that 

10 said combination (22) is a weighted sum. of said 

average phase rotation direction value (D2). and said 
pilot tone phase direction (Dl) . 

5. A receiver (fig. 13) according to claim 1, 
15 characterized in that 

said receiver clock generator (15, NCO) is a 
numerically controlled oscillator (NCO) incorporated 
in a phase locked loop (PLL) and said phase rotation 
directions (d]^) are coded as 2 bit values. 



20 



25 



30 



6. A receiver (fig. 10) according to claim. 1, 
characterized in that 

said phase rotation direction determining means (221- 
224) comprises: 

ell) a subtractor (211) for calculating a complex 

error value (e^) by subtracting said complex QAM 
data value (Y^y from said corresponding complex 
default QAM data value (C^) ; 

el2) a first complex sign extractor (212)' for forming 
a first complex sign value (Y^i) 

whose real and imaginary part is. -1 when the 
real part and the imaginary part of said 
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5 complex QAM data value (Y^) is respectively 

negative , 

whose real and imaginary part is 0 when the 
real part and the imaginary part of said 
complex QAM data value (Y^) is respectively 
10 - / . . negative, and . 

"■ - whose real and imaginary part is +1 when the 
real part and the imaginary part of said 
complex QAM data value (Y^) is respectively 
positive; ' 

is : 

' el3) a second complex sign extractor (213) for forming 
a second complex sign value (e^») 

- , whose real and imaginary part is .-1 when the 

real part and the imaginary part of said 
2 0 complex error value (e^) is respectively 

negative, ' 

whose real and imaginary part is 0 when the 
real part and the imaginary part of said 
complex error value (e^) is respectively 
25 negative, and 

- whose real and imaginary part is +1 when the 
real. part and the imaginary part of said 
complex error value (e^). is respectively 
positive ; 



30 



el4) a first multiplier (216). for forming a third sign 
value (e^' 1 ).-by multiplying said first complex 
. sign value ( Y^' ) with said second complex sign 
value (e^ ' ) ; 



35 
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.5 el5) a second multiplier (214, 217) for forming a 

quadrant determining value. (0, ±1) by multiplying 
the real part (±1)- of said first complex sign 
value (Y k ') with the imaginary part (±1) of said 
first complex sign value ,(Y k ' ) , said quadrant 
10 determining value, indicating the quadrant in the 

complex plane where said complex QAM data value . 
is located; 

el6) a third multiplier (215/ 218) for forming said 
15 phase rotation direction value by multiplying the 

real part (215) of said third complex sign value 
(e^ 1 *) with said quadrant determining value. 

7. A receiver (fig. 10) according to claim 1, . 
2 0 characterized in that 

said average phase rotation direction determining 
means. (219) comprises an adder (219) which outputs as 
said average phase rotation direction, value . (d^-) a sum 
of all phase rotation direction values divided by the 
25 number of complex QAM data values! 

8. A receiver (fig. 10) according to . claim . 2 , 
characterized In that 

said average data symbol phase rotation direction 
30 determining means (20) is a low pass filter of a 

phase- locked loop (20) used for adjusting a phase of 
said receiver clock generator (NCO, 15) . 



A receiver (fig. 8-10) according to claim 1, 
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5 characterized In that 

said phase rotation direction value has a value +l f 
when said phase rotation of said complex QAM data 
value is in a counterclockwise direction from said 
decoded complex. default QAM data value, said phase >" '■ 

10 rotation direction value has a value 0, when no phase 

rotation of said complex QAM data value with respect 
to said decoded complex default QAM data value exists 
and said phase rotation direction value has a value' - 
1, when said phase rotation of . said complex QAM data 

15 value is in a clockwise direction with respect to said 

decoded complex default QAM data. value.. 

A receiver (fig. 6, 12) according to claim 3,, 
characterized in that 

said complex default QAM data value corresponding to. 
said sent pilot tone has only an imaginary part - (+jv 
-j), wherein said pilot tone phase rotation direction 
determining means (19) determines said pilot tone 
phase rotation direction value by determining . the real, 
part of said pilot tone complex QAM data value . 

11. A, receiver (fig. 6, 12) according to claim 1, 
characterized In that 

said timing recovery means further comprises a time 
30 domain sample frequency detector (TDPD, SI, S2) for 

recovering in the time domain said sample frequency 
( f sampR> from an analog multicarrier QAM signal, 
including a pilot tone, wherein said analog/digital 
conversion means- (8) samples said received 
35 multicarrier QAM signal once per period of said pilot 
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tone and the PLL of said receiver clock generator (is, 
NCO) is controlled based, on the samples obtained. 

A receiver (fig, 2, 6, 7, 12) according to claim l, 
ciia-ractex-ired in that 

said time -domain/ frequency domain conversion means 
(10) comprises a Fourier transform means (EFT) for 
performing a Fourier Transform on said time-domain 
multicarrier QAM signal (DS).. 

A receiver according to claim 1, . . 
characterized by 

said timing recovery means further comprises a time 
domain symbol rate detector (TDPD, SI, S2) for 
recovering in the time domain a symbol rate and a 
symbol start position of individual symbols from said 
multicarrier QAM signal. 

A multicarrier QAM communication system (fig. 2, fig. 
7, fig. 11) for transmitting information using. a 
multicarrier QAM between a. transmitter and a receiver, 
comprising 

at said transmitter:. 

a) coding means. (1, 3) for coding an input bit 

stream (T x ) into a digital frequency-domain . 
multicarrier QAM signal . consisting of a number 
(N cT ) of. complex QAM data values using a 
multicarrier QAM technique; 
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frequency-domain/time -domain conversion means (4) 
for converting said digital frequency-domain 
multicarrier QAM signal into a digital time- 
■ domain multicarrier QAM signal consisting of 
number of separate QAM samples; and 

digital/analog conversion means (5*, 6) for 
converting said. samples of said digital time- 
domain multicarrier QAM signal into an analog 
multicarrier QAM signal (TM) using a 
predetermined transmitter sample frequency . 
(f sam p T ) from a transmitter clock generator; and 

said receiver: 

analog/digital conversion means (7, 8) for 
converting said analog multicarrier QAM signal 
(TM) into a digital time-domain multicarrier QAM 
signal ' (DS) using a predetermined, sample 
frequency . (f sampR ) from a receiver clock 
generator (NCO, 15); 

time -domain/ frequency -domain conversion means 
(10) for. converting said digital time-domain 
multicarrier QAM signal (PS) into a digital 
frequency- domain multicarrier QAM signal 
consisting of a plurality of complex QAM data 
values (Y ± , Y 2 ...Y k ; Y 00/ Y 01 ,. Y 10 , Y xl ) ; 

decoding means (11, 12) for respectively 
selecting a complex default QAM data value (C^, 
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c 00' c 01' c 10* c ll) representing a known digital 
data symbol (00, 01, 10, 11) on the basis of said 
complex QAM data values and for decoding said 
complex default QAM data values into a digital 
output signal ; and 



g) timing recovery means (14, 16, 19-21) for 
adjusting a phase of said receiver clock 
generator (NCO, 15) such that the sample timing 
in said analog/digital conversion means (7,8) 
15 coincides with that (f S ampT) used by said 

digital/analog conversion means (5) in said 
transmitter (1-6) ; 

characterized In that 

20 

h.) said timing recovery means (14,* 16, 19-21) 
. comprises: 

hi) phase rotation direction determining means 
25 (221-224) for determining a plurality of 

phase rotation direction values (-1, +1, 0; 
^1* .^3' ^k) °f a respective complex QAM 

data value (Y^) with respect to a 
corresponding complex default QAM data 
30 value; and 



h2) 



average- phase rotation direction determining 
means (219) for determining an average phase 
rotation direction value (d^) by averaging 
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5 all respective rotation directions; and 

wherein 



i) said phase of said sample frequency (f S ampR) ^ s 
adjusted on the basis. of said average phase 
10 rotation direction value (d^) . 

15. A system (fig. 11, fig. 3) according to claim 14, 
characterized in that 

said number of phase rotation direction values (d^) 
15 • correspond to the number of carriers used in the QAM 

system, . such that said average phase rotation 
direction value (d^t.) corresponds to a data symbol 
phase rotation, direction value of all complex QAM data 
- values for all bits of one data symbol, wherein said 
20 conversion means (10) successively outputs over time a 

plurality of complex QAM data values for all bits of 
one data symbol and wherein average data symbol phase 
rotation direction determining means (20) are provided 
for successively averaging the average phase rotation 
25 values after each outputting of said complex QAM data 

values by said conversion means. 

16. A system (fig, 6, fig. 12) according to claim 1, 
characterized in that 

30 said transmitter sends a pilot tone corresponding to 

an input bit stream of successive occurrences of. a 
known digital. data symbol (e.g. 01) , wherein said 
timing recovery means. (14, 16, 19-21) further 
comprises a pilot tone phase determining means (19) 

35 for determining a pilot . tone phase rotation direction 
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value of a complex QAM data value (Y k ( PD ).) 
corresponding to said received pilot tone with respect 
to a corresponding complex default QAM data value 
corresponding to said known digital data symbol of 
said pilot tone, wherein said phase of said sample 
frequency (f S ampR> is adjusted on the basis of a 
combination (22) of said average phase ; rotation 
direction value (D2) and said pilot tone phase 
direction value (Dl) 

A system (fig. 2) according to . claim 16 , 
characterized in that 

said combination (22) is a weighted sum of. said 
average phase rotation direction value (D2) and said 
pilot tone phase direction value (Dl) . . 

A system (fig. 10) according to claim 14, 
characterized in that 

said phase rotation direction determining means. (221- 
224) comprises: 

'ell) a subtractor (211) for calculating a complex 

error value (ej^) by subtracting said complex QAM 
data value (Y^) from said corresponding complex 
default' QAM data value (C^).; 

el2) a .first complex sign extractor (212) for forming 
a first complex sign value (Y^ i ) 
• - whose real and imaginary part is -1 when the 
real part and the imaginary parti of said 
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5 complex QAM data value (Y^) is respectively 

negative, 

- , whose real and imaginary part is 0 when the 

real part and the imaginary part of said 
complex QAM data value (Y^) is respectively 
10 negative, and 

whose real and imaginary part is +1 when the 
real part and the imaginary part of said 
* complex QAM data value (Y^) is respectively 

positive ; 

15 

el3).a second complex sign extractor (213) for forming 
a second complex sign value (e^ 1 ) 

whose. real and imaginary part is -1 when the 
real part and the imaginary, part o£ said 
20 complex error value (e^) is reispectively 

negative, 

- whose real and imaginary part is 0 when the 
real part and the imaginary part of said 
complex error value (e^) : is respectively 

25 negative, and 

whose real and imaginary part is +1 when the 
real part and the imaginary part of said 
. complex error value (e^) is respectively 
. positive; '■./.*'. 



30 



el4) a first multiplier (216) for forming a third sign 
value (e^ 1 ') by multiplying said first complex 
sign value (Y^ 1 ) with said second complex sign 
value (e^ 1 ).; 



10 
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i el5) a second multiplier (214, 217) for forming a 

quadrant determining value (0, ±1) by multiply i rig 
the real part (±1) of said first complex sign 
value (Y^ 1 ) with the imaginary part (±1) of said 
first complex sign value (Y^ 1 ), said quadrant 
determining value indicating the quadrant in the 
complex plane where said complex QAM data value 
is located; and 



el6) a third multiplier (215, 218) for forming , said 
15 phase rotation direction value by multiplying the 

real part (215) of said of said third complex 
sign value (e^ 1 ! ) with said quadrant determining 
value . 

20 19. A system (fig. 100 according to claim 14/ 
characterized in that 

said average phase rotation direction determining 
means (219) comprises an adder, (219) which outputs as 
said average phase rotation direction value (d^) a sum 
25 "of all phase rotation direction values divided by the 
number of complex QAM data values. 

20. A system (fig. 10) according to claim 15 , 
characterised in that 
3 0 said average data symbol phase rotation direction 

determining means (20) is a low pass filter of a 
phase-locked loop (20) used for adjusting a phase of 
* said receiver clock generator (NCO, 15) . 
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5 21. A system (fig. 8-10) according to claim 14, 
characterized in that 

said phase rotation direction value has a value +1, 
when said phase rotation of said complex QAM data 
value is in a counterclockwise direction from said 

10 decoded complex default. QAM data value, said phase 

rotation direction value has a value 0, when no phase 
rotation of said complex QAM data value with respect 
to said decoded complex default QAM data value exists 
and said phase rotation direction value has a. value - 

15 1, when said, phase rotation of ^aid complex QAM data 

value is in a clockwise direction with respect to said 
decoded complex default QAM data value. 

22. A system (fig. 2, 6, 7, 12) according to claim. 14, 
.20 • characterized in that 

said time -domain/ frequency domain conversion means 
(10) comprises a Fourier transform means (FFT) for . 
performing a Fourier Transform on said time -domain 
■ multicarrier QAM signal (DS) wherein said frequency-. 
25. domain/time domain conversion means (10) comprises a 

Inverse Fourier . transform means . (FFT) for performing 
an Inverse Fourier Transform on said frequency-domain, 
multicarrier QAM signal (DS) . 

30 23. A method (fig. 7 , fig. 11) in a multicarrier QAM 
system (fig. 2) for receiving and demodulating an 
analog multicarrier QAM signal (TM) . into a digital 
output signal (R x )" consisting of successive digital 
data symbols (fig. 3), comprising the following .steps : 
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a) converting said analog multicarrier QAM signal 

(TM) into a digital time-domain multicarrier QAM 
signal (DS) using a predetermined sample 
frequency (f S ampR> from a receiver clock 
generator (NCO, 15); 



b) converting said digital time-domain multicarrier 
QAM signal (DS) into a digital frequency-domain 
multicarrier QAM signal consisting of a plurality 
of complex QAM data values (Y lf Y 2 ...Y k ; Y 00 , 
15; Y 01 , Y 10 , Y 1X ) ; 

g) selecting respectively a complex default QAM. data 
. value, (C^, Cqq/ e 01' c 10' representing a 

known digital data symbol (00, 01, 10/ 11) on the 
20 basis of said complex QAM data values and 

decoding said complex default QAM data, values 
into said digital output signal; and 

d) adjusting a phase of said receiver clock 
25 generator (NCO, 15) such that the sample timing 

used in said analog/digital conversion step 
coincides with that (f sa mpT) used in a 
transmitter (1-6) which generates said 
multicarrier QAM signal; 



characterized by the following* steps i 



35 



el) determining respectively a plurality of phase 

rotation direction -values (-1, +1, 0.; d 1; d 2 , d 3 , 
d^) of a respective complex QAM data value (Yj^) 
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5 • with respect to a corresponding complex default 
QAM data value; and 

e2) determining an average phase rotation direction 
value (d^) by averaging all respective phase . 
10 rotation direction values; and 

f) adjusting said phase of said sample frequency 
f f sampR' on . the- basis of said average phase 
rotation direction value (dj^) 
15 - 

24. A method (fig. 11) according to claim 23, 
characterized in that 

said number of phase rotation direction values (d^) 
correspond to the number of * carriers used in the. QAM 

20 system, such that said average phase rotation 

direction value (d^i ) corresponds to a data symbol 
phase rotation direction value of all complex QAM data 
values for all bits of one data symbol, wherein in 
said step b) oyer time a plurality of complex QAM data 

25 ' values for all bits of one data symbol are 

■ successively output and wherein said average data 

symbol phase rotation values after each output ting of 
said complex QAM data values are successively 
averaged. 

30 

25. A method (fig. 6, fig^ 12) according to claim 23, 
characterized In that 

said analog multicarrier QAM signal (TM.) contains a 
pilot tone (PT) corresponding to a known digital data 
35. symbol (eig. 01), a pilot tone phase .rotation 
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5 direction value of a complex QAM data value (Y k ( PI:) )) 

corresponding to said received pilot tone with respect 
to a corresponding complex default QAM data value 
corresponding to said known digital data symbol of 
said pilot tone is determined and said phase of said 
sample frequency (f S ampR) is adjusted on the basis of 
a combining (22) of said average phase rotation 
direction value (D2). and said pilot tone phase 
direction value (Dl) . 



15 26. A method (fig. 12) according to claim 25, 
character! zed in that 

in said combining step (22) a. weighted sum of said. 
, average phase rotation direction value (D2) and said 
pilot tone phase direction value (Dl) is calculated. 

20 

27. A method , (fig. 10) according to claim 23, 
characterized by the following steps: 

. ell) calculating a complex error value (e^) by < 
25--. subtracting said complex QAM data value (Y^.) from 

said, corresponding complex default QAM data value 
(C k ) ; • 

el2) forming a first complex sign value (Y^Y) 
3 0 whose real and imaginary part is -1 when the. 

real part and the imaginary part of said 
complex QAM data value (Y^) is respectively 
negative , 

whose real and imaginary part is 0 when the 
3 5 real part and the imaginary part of said 
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5 complex QAM data value (Y^) is respectively 

negative, and 
- whose real and imaginary part is +1 when the 
real part and the imaginary part of said 
complex QAM data value (Y^) is. respectively 
10 positive; 

el3 ) forming a second complex sign value (e^ 1 ) 

whose real and imaginary part is -1 when the 
real part and the imaginary part of said 
15 complex error value (e^) is respectively 

negative/ 

whose real and imaginary part is 0 when the 
real part and the imaginary part of said 
complex error value (ej^) is respectively . 
2 0 negative, and 

whose real and imaginary part is +1 when the 
real part and the imaginary part of said 
complex error value (e^). is respectively, 
positive.;. 

25 < - • . 

e!4) forming a third sign value (e^ 1 ' ) by multiplying 
said first complex sign value (Yj^-') with said 
second, complex sign value (e^ 1 ) ; . ';' 

30 el5) forming a quadrant determining value (0, ±1) by- 

multiplying the/real part (±1) of said first 
complex sign value (Y^ 1 ) with the imaginary part 
. (±1) of said first complex sign value (Y^ 1 ),- said 
■ quadrant determining value indicating the 
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> quadrant in the complex plane where said complex 

QAM data value is located; and 



el6) forming said phase rotation direction value by 
multiplying the real part (215) of. said of said 
10 third complex sign value (e^' ») with said 

quadrant determining value. 

28; A method (fig. 10) according to claim 23, 

characterized in that ^ ' 

15 said average phase rotation direction value (d^) is 

determined as a sum of all phase rotation direction 
values divided by. the number of complex QAM data 
values . • * 



20 29; . A method (fig. 10) according to claim 24 , 
characterized in that 

said average data symbol rotation direction value. (D) , 
is determined by a low pass filter of a phase-locked 
loop (20) used for adjusting a phase of said receiver 
25 clock generator (NCO, 15) . 

30. A method (fig. 8-10) according to claim 1,. 
characterised in that 

said phase rotation direction value has a value + i, 
3 0 , when said phase rotation of said complex QAM data 

value is in a counterclockwise direction from said 
decoded complex default QAM data value, said phase 
rotation direction value has a value 0, when no phase 
rotation of said complex QAM . data value with respect 
35 to said decoded complex default QAM data value exists 
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5 and said phase rotation direction value has a. value - 

1, when said phase rotation of said complex QAM data 
value is in a clockwise direction with respect to said 
decoded complex default QAM data value. 

10 31. A method (fig. 2, 6, 7, 12) according to claim 23, 
characterized in that 

said conversion step b) comprises applying a Fpurier. 
transform (-FFT) to said time-domain multicarrier QAM 
signal (DS) . • 
15 • 

32. A receiver (fig. 7, fig. 11) according to claim 1, 
characterized In that 

a weighting means is provided for weighting each of 
said phase rotation direction values with a weighting 
2 0 factor . 

33. -A receiver (fig. 7, fig. 11) according to claim 32, 
characterized in that 

said weighting means calculates a. SNR ratio for each 
25 carrier and said . weighting factor depends on said 

calculated SNR ratio. 

34. A system (fig. 2, 7, 11) according to claim 14,.. 
characterized in that 

30 in said receiver a weighting means is provided for 

weighting . each of said phase rotation direction values 
with .a weighting- factor . 



35 . 

35 



A system (fig. 2, 7, 11) according to claim 34, 
aha.racte.ri zed in that 
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said weighting means calculates a SNR ratio for each 
carrier and said weighting factor depends on said 
calculated SNR ratio. 



36. A method (fig. 7, 11) according to claim'23' 
10 characterized In that 

each of said phase directions is weighted with a 
weighting factor. 

37. A method (fig. 7, 11) according to claim 3 6, 
15 characterized in that 

a SNR ratio is calculated for each carrier and said 
weighting factor depends on said calculated SNR ratio. 
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